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The Bicentennial Star 


Five points are 

picked at random 
within the unit 
square. When 
connected in the order 
in which they are 
selected, they may 
form a 5-pointed 

star, as at the 
example labelled S. 


Or, they may form other shapes, 
as in the other examples. 

There are also various 
degenerate cases in which 
successive points are collinear. 


PROBLEM TIO 


The star shape may be defined 
as having a pentagon in its 
center, with distinct triangles 
contiguous to the five sides 

of the pentagon. 


Problem: What are the chances of the 
process producing the star? What is the 
logic of distinguishing the star from the 
other shapes, other than by plotting 

and inspecting by eye? 


Log 36 1.556302500767287 2650175 3359595921667 19 366 37491 305609 
3 5835189 384561100016249547 16761404 545445981 384 366009 
V36 3. 30192724889462668387460995240908495684.6884.644 31849 3 
VW/36 2 .0476725110792192962128 37 356 328621875496219185196690 
W336 1.4309690811052555010452244 131431 169049726499 39661282 
V36 1 .036485008681194 20446177 32608 331595 30952951610747034 


36 4311231547115195 .227113422292856925 39078886 3616780347 
73077016784 391237204705555856284 3132 


36 789578687047901183 .0888160796210953238167966682574019 
35441907699 3694516656587 8088145448 


tan”? 36 J. 54302569020147558274879 30621865 3212227 1951805052459 


PC36-2 
he 
a) 
iw 
oO 


\-SERIES 36 


f 
i 


The price schedule as of June 1, 1976 is as follows: 
All prices are for remittance in U.S. dollars with 
order. Add $3 to all prices if we must bill. 


The basic subscription price is $16 for one yeer, 
or $30 for two years, Add for postage and handling: 


U.S. $1.50 per year 
Canada and Mexico $3 per year 
All other countries $5 per year 


Above prices are for surface mail delivery. Back issues, 
when available, are $2.50 each, or $2 each for two or 
more (same or different issues). 


THERE ARE NO DISCOUNTS FROM THE ABOVE PRICES, 

Overseas orders cannot be filled until remittance is received. 
Non-printed purchase orders cannot be filled until remittance is received, 
We cannot handle open subscriptions; the renewal notice is your bill. 
. Renewal notices are sent to the addressee of the subscription only. 

Third party (i.e., agency) orders, add $3 to above prices. 

Agency orders requiring reprocessing are subject to a $3 penalty. 
. Copies not received will be replaced free if we are notified within 

90 days (U.S.) or 120 days (overseas). 


POPULAR COMPUTING is published monthly at Box 272, Calabasas, California 91302. Subscription 
rate in the United States is $18 per year, or $15 if remittance accompanies the order. For Canada and 
Mexico, add $4 per year to the above rates. For all other countries, add $6 per year to the above rates. 
Back issues $2 each. Copyright 1976 by POPULAR COMPUTING. 


Publisher: Fred Gruenberger Contributing editors: Richard Andree Advertising Manager: Ken W. Sims 
Editor: Audrey Gruenberger William C. McGee Art Director: John G. Scott 
Associate Editors: David Babcock Thomas R. Parkin Business Manager: Ben Moore 


Irwin Greenwald 


@ 2023 This work is licensed under CC BY-NC-SA Ca 
Reproduction by any means is prohibited by law and is unfair to other subscribers. 


PC36-3 


Factorials 


The sequence at the left is a 
well-defined function. It consists 
of the low-order nen-zero digits of 
consecutive factorials, shown through 
factorial 114. The sequence does not 
appear to repeat within the first 


210 terms. 


(A) Will the sequence cycle (that is, 
repeat)? 

(B) If so, what is the cycle length? 

(Cc) Will the digits 2, 4, 6, and 8 
appear equally often? The counts 


for terms 2 through 210 are: 


2 56 
4h 52 
6 49 
Si hosse 


propiem 120 


PC 36-4 


Contest 5 


In the pattern at the right, the 
consecutive integers lie above the 
line. The arrows below the line 
mark the positions of the prime 


numbers. 


The following sieve is to be implemented. 


With the conditions as indicated above, 
the arrows denote those numbers which 
are to be deleted. The reference 
point number (zero) is noted. The 
numbers remaining are then written 
on the line above, starting at the 
reference position, as shown one 
line above. Again, the arrows 
indicate which numbers are to be 
crossed off. As the process 
continues, the numbers at the 


reference point form the sequence: 


O, 1, 4, 9, 16, 26, 39, 56, 78, 106,... 


The longest extension of the sequence 
(prepared by computer, of course) 
will receive the $25 prize in this, 
our 5th contest. All entries must 
be received by POPULAR COMPUTING 


by May 31, 1976. 
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Solution to the Q Problem 


The @ problem (No. 82) appeared on the cover of 
issue 24, A 10 x 10 array of cells is identified from 
O to 9 across the top and down the side. Each of the 
100 cells then has a unique identifying address, from 
00 to 99, The notation is that of a matrix; for example, 
cell 68 refers to row 6, column 8. 


The problem was the following: to enter the array 
at cell OO and trace a path through the array, ending at 
cell O00, with the longest possible trip, measured in terms 
of squared distances. Each cell is to be visited just 
once. The array will thus contain ali the numbers from 
OO through 99, with the numbers pointing to the cell to 
be next visited. The pattern given in issue 24 had the 
number 99 in cell 00, so the first leg of the sample trip 
had a squared distance of 81 + 81 = 162 units. At cell 
99 there was the number 10 (pointing to row 1, column 0), 
so the second leg produced a distance of 64 + 81 units. 
The sample pattern given had a squared distance sum of 
6026, which had been obtained from considerable hand 
juggling of numbers, plus computer runs to calculate the 
necessary sums. 


Thomas R. Parkin writes: 


"Let us consider the problem in the following 
way. What is the best possible pairing of the 
numbers from OO to 99 such that the total of their 
squared differences, considered one digit at a time, 
is maximum, regardless of their location? Then, 
after answering that question, let's see if we can 
construct that arrangement. The ideally best 
possible pairing of digits would be obtained as 
follows: 


Ars Ol 
ONsto Cl Ummndom ce) crrecy7 . S) ce 8 & 
9,9 9,7 9,5 9,3 od. seco Jodi 9,5 9,7 9,9 


Thus, a 9 is opposite each zero, a 1 opposite each 

8, and so on. The squared differences will then 

have 40 each of the square of 9, 7, 5, 3, and l i) 
for a total of 6600. 
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This ideal is not realizable. We could 
approach it with the pattern shown at A, which has 
a squared total of 6130 (already more than the 6026 
given in issue 24). But we still cannot put the 
numbers in the cells in that order, because of the 
directional nature of the coordinates; we would be 
going down and across to an inevitable intersection. 
However, we notice that interchanging a few numbers 
doesn't change the sets of differences, if we are 
careful. So, let's order the numbers so that we 
proceed down the columns from top to bottom and 
across the rows from right to left. We quickly 
develop array B which has a sum of 6130. 


(ole) 10 

9,9 79 
99 89 

9,8 (exe 
on Li 

9,7 Voll 
98 88 

9,6 ais) 
02 12 

9,5 fo. 
oT 87 

9,4 
OB RO See reer : 

9,3 
96 yy 

9,2 els 
o4 55 

6)... 1,0 
95 AS 

9,0 Ay A 
05 54 

9,1 1,2 
94 46 

9,2 1,3 
06 53 

9,3 1,4 
93 4? 

954 1,5 
07 52 

935 1,6 
92 48 

9,6 ae 
08 51 

9,7 1,8 
91 3 49 

9, 1,9 
09 50 

be » 


Now, let's see if we can improve that. We 
notice that zero values come from the transitions 
from the bottom of a column to start of the next 
column. What if we zig-zagged down instead of 
returning to the top of the column each time? 

The pattern should be: top to bottom down the 
first column, bottom to top in the last column; 
bottom to top in the second column, top to bottom 
in the next to last column; and so on, ina 
zig-zag pattern. This yields pattern D, for a 
total of 6454, Note that we have converted 4 
zeros to 4 nines in one coordinate. 


Well, I think we are about done. Of course, 
any of millions of permutations and rotations of 
this pattern will also generate 6454, I believe 
that this is about as far as we can fo. Note that 
we are only 146 short of the best possible sum of 
squares of sets of differences.” 
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The six circles shown on this page have N points 
marked on their circumferences, with every pair 
of points connected by straight lines. We 

count the number of parts each circle is & 
thus cut into: 


at 1 
2 2 
number number of 
of 3 4 parts of 
points the circle 
A 8 
5 16 
: 


prosiem 122 = 


Circle 


Partitioning 


‘What is the value of this 
function for N = 6, 7,...,K? 


The figure for N = 7 is 
given on the facing page. 


Notice that when N is even, 
the points should not be 
placed at regular intervals 
around the circumference, 
lest the polygon at the 
center be lost. 


CIRCLE PARTITIONING: 7 divisions o 
the circle's c mferenc count t 


@ number of parts the circle is cu nto, 
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HP-65 Users Club 


The pocket programmable calculator began with the 
Hewlett-Packard HP-65 toward the end of 1973. In June, 
1974, the HP-65 Users Club started, under the capable 
direction of Richard J. Nelson (2541 West Camden Place, 
Santa Ana, CA 92704). The club has expanded to include 
the HP-55 and HP-25, and the members are currently 
considering including also the Texas Instruments! SR-52. 


Members contribute $12 per year (U.S.) to defray 
the cost of the voluminous notes published each month. 
In addition to listings of programs, the notes include a 
wealth of information about the machines, much of it 


unobtainable from the manufacturer. For example: 


1. A program to develop the 36-digit product of 
two 18-digit integers. 


2. Certain keystrokes, switch operations, or 
programming sequences will cause undocumented calculator 
behavior. All known crashes, halts, or errors have been 
discussed in 65 NOTES. 


3. A practical keyboard overlay and unique encoding 
technique allows keying the alphabet and special symbols 
into the machine, paving the way for word games and 
eryptographic schemes. 


4, A printer was designed to attach to the 65, and 
the complete design was printed in the NOTES. 


5. The December 1975 issue does deal with the SR-52 
and includes comparisons between the SR-52 and the HP-65, 
particularly as to the speed of operation. 


6. A lively discussion has been going on about 
What Comes Next? Both Hewlett-Packard and Texas 
Instruments have been provided with extensive notes 
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on how to design their next machine. | 
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"Te Turbo-Encabulator in Industry" was written 
logy alg Jal, a B.Sc., in 1944 and was first published 


in the (London 


Institution of Electrical Engineers! 


Students Quarterly Journal. It was published in this 
country in the February, 1946 Industrial Bulletin of 
Arthur D. Little, Inc. In the computing field, it 
appeared in the June 1, 1955 issue of Computing News. 


Mr. Quick's brilliance pre-dated computers, of 
course, but the satire applies equally well to the 


literature of 


our field. After 32 years, the new 


generation deserves to know about nofer trunnions, 


tremile pipes, 


= PO IPO a GO IO a IO tI gO ION GO IO IO OT 


Write for 


and dingle arms. 


SOMEWHERE IN HERE... If you need to 
keep up with 
there is an article the computer field 
about computers but lack the 
that may be time to research 
helpful to you. and read, 
These are the 203 DATA 
business and PROCESSING 
computer journals DIGEST 
we read 
every month... is your answer. 
and digest the best Monthly, averaging 
of the articles 50 items, including 
for book reviews; index, 
You calendar, complete 


references to 
original articles. 
information to Dept D, 


Data Processing DigestInc. 33€ 
6820 La Tijera Blvd, Los Angeles, CA 90045 USA 
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Shortcut 


A pattern of fields forms a 22 x 22 grid. The 
fields, of varying rectangular shapes, are fenced off, 
as shown. 


A traveler proceeds from one corner, marked X, to 
the opposite corner, marked Y, Following the fence 
lines in any order will take him at least 44 units to 
go from X to Y. 


However, he may cut across any 6 fields diagonally; 
that is, “kitty corner." These shortcuts must be from 
corner to corner; that is, he may not enter or leave a 
field anywhere but at a corner, and must otherwise 
follow the fence lines. 


If he chooses ¢o shortcut a 4 x4 field, he will 
shorten his trip by (& —- 4/2) unlts. A shorteut 
across a 2x 4 field, on the other hand, gains him only 
(6 - 25) units. 


What path should he follow for the shortest trip? 


== SS BE RI a 


Book Review 


Computational Mathematics by Gideon Zwas and Shlomo Breuer, 
Tel Aviv University, University Publishing Projects, Ltd., 
28 Hanatziv Street, Tel Aviv 67015 Israel, 230 pages, 

6 x 9 soft cover, $7. 


This is a book on numerical computation, a sort of 
introduction to numerical methods. It covers such topics 
as series evaluations, numeric integration, roots of 
linear systems, and the calculation of pi. The treatment 
is low level, clearly aimed at beginners. It is a How 
To Do It manual, rather than a compilation of derivations 
and proofs. The style is light and charming, and the 
authors! enthusiasm for the fun involved in solving } 
problems is evident throughout. 
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The chapter titled "The Calculation of m to a High 
Accuracy" is misnamed and flawed. It begins with the 
method of Archimedes, which was covered carefully in 
Richard Hamming's article in our issue No. 12. The 
authors then proceed to algorithms involving arctangent 
series, but fail to show how the calculations are to be 
performed to any precision beyond that conveniently 
available in a language like Fortran. The chapter then 
goes into the Buffon needle-tossing approach at great 
length, using a random number generator to simulate the 
tosses of the needle. They encourage the reader to run 
their program for 25,000,000 tosses, overlooking the fact 
that the process is severely limited by the random number 
generator being used, so that the result is a test of the 
random number generator (and a poor one) rather than a 
calculation that could lead to more than a few digits of 7. 


The reader is taught to calculate a variance 
according to its definition {the average squared deviation 
from the mean). They seem to be unaware that, in most 
such situations. there is also @ computational formula 
that is simpler, more direct, using much less CPU time, 
and (possibly) yielding more accurate results. 


The algorithms developed in the hook are presented 
in narrative style (rather than by flowcharts, pseudocode, 
or procedural languages). Each algorithm is given a 
name; some of these are self-evident, such as LOGNAT 
for a scheme for calculating natural logarithms, but some 
are obscure, such as SINUS and URV. 


The book is intended to be used in parallel with a 
traditional calculus course, to provide the link between 
calculus and computing. This it does well, and it may 
be the first to attempt to introduce calculus students to 
the equally mysterious art of coaxing numerical results 
from a machine. The authors had access to a Control Data 
6500, a Data General Nova 10, and an IBM 370. 


Generally, the book stresses standard techniques 
for doing numerically what closed-form solutions indicate 
can be done. It would be greatly strengthened by showing 
areas in which computation can handle situations for 
which there is no closed-form solution (e.g., inversion 
of functions, roots of complicated equations, and certain 
combinatorial problems). In other words, besides showing 
the computer as an adjunct to the calculus, it would be 
nice to show also those areas in which the computer is 
an entirely new tool. Le 
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Set S and K 
to zero 
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The logic outlined in the flowchart should lead 
to output of 5000 for the sum, 8S. 


However, the two values of ({ one } are not the same. 


Tne one added to K is just a plain old integer 1. The one 
to be added to S can be one of the following: 


(A) sin® = 
suitable range. i 


een - #805) 
_\eos?x cos“X 


(B) 1n for any X 


(c) sec°X(1 + cscX) - tanX(secX + tanX) 
escX(1 + sinXx) 


ecos5xcos3X + 2sin5Xsin3X 


(D) (cseX)(sin3X - sinX) 
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(E)  cot“x - (cotex)(2cotx) 


(F) 32c08°x - 4Bcos *X + 18e0s-x - cos6X 


Suppose that we choose one of these 6 ways of expressing 
unity at random each time that S is to be incremented. 
What will be the value of S at Halt? 


ie 


Halt 


X + cos -X, with X chosen at random in some 


O<X<1 
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